A Mixed Integer Linear Programming Approach for Computing the Optimal Chance-Constrained Push Back Time Windows
نویسندگان
چکیده
Due to the stochastic uncertainties in ramp area aircraft trajectories, the optimization of push back time windows has to account for randomness associated with the trajectories. This paper formulates a mixed integer linear program for computing the optimal chanceconstrained aircraft push back time windows. The solutions are chance-constrained because they allow for a non-zero but bounded probability of conflicts among the sampled aircraft trajectories. Solutions of the mixed integer linear program are shown to be significantly impacted by the presence of even a few rare conflict points within an otherwise empty domain. By allowing for some conflict points inside the time windows, the solutions become much more attractive. The runtime of the mixed integer linear program is shown to be most influenced by a parameter within the objective function, the distribution of conflict points, and the number of conflict points that are allowed inside the time window. In order to reduce the runtime we introduce various cutting methods applied to the mixed integer linear program domain. Overall, the analysis shows that the cutting methods reduce both the runtime and standard deviation of the runtime for the mixed integer linear program.
منابع مشابه
Optimal Blood Transportation in Disaster Relief Considering Facility Disruption and Route Reliability under Uncertainty
The blood supply chain as a part of healthcare systems play a substantial role in health improvement within societies, and blood supply for daily needs and especially in disasters is the challenges requiring more attention. This paper presents a fuzzy-stochastic mixed integer linear programming model to design blood supply chain network for disaster relief. To deal with the uncertainty in model...
متن کاملA Chance Constrained Integer Programming Model for Open Pit Long-Term Production Planning
The mine production planning defines a sequence of block extraction to obtain the highest NPV under a number of constraints. Mathematical programming has become a widespread approach to optimize production planning, for open pit mines since the 1960s. However, the previous and existing models are found to be limited in their ability to explicitly incorporate the ore grade uncertainty into the p...
متن کاملA Comprehensive Mathematical Model for a Location-routing-inventory Problem under Uncertain Demand: a Numerical Illustration in Cash-in-transit Sector
The purpose of this article is to model and solve an integrated location, routing and inventory problem (LRIP) in cash-in-transit (CIT) sector. In real operation of cash transportation, to decrease total cost and to reduce risk of robbery of such high-value commodity. There must be substantial variation, making problem difficult to formulate. In this paper, to better fit real life applications ...
متن کاملOptimization of Push Back Time Windows That Ensure Conflict Free Ramp Area Aircraft Trajectories
The scheduling and execution of ramp area operations is a challenging task. Unlike aircraft maneuvers on taxiways, ramp area aircraft maneuvers are typically not confined to well-defined trajectories. The stochastic nature can force ramp area aircraft to slow down or stop along routes to the taxiway spot to avoid a loss of separation. To address this, we provide a tool for ramp controllers to h...
متن کاملScenario grouping and decomposition algorithms for chance-constrained programs
A lower bound for a finite-scenario chance-constrained problem is given by the quantile value corresponding to the sorted optimal objective values of scenario subproblems. This quantile bound can be improved by grouping subsets of scenarios at the expense of larger subproblems. The quality of the bound depends on how the scenarios are grouped. We formulate a mixed-integer bilevel program that o...
متن کامل